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(54) Dynamic microcode patching 

(57) A microprocessor memory architecture Includ- 
ing a read-only memory (ROM) with programmed mi- 
crocode and a random access memory (RAM) capable 
of storing microcode and one or more data bits used for 
the selection of corresponding ROM or RAiVI microcode 



for execution. A multiplexer receives input signals from 
both the ROM microcode and RAM microcode, and a 
control signal which is one or more RAM data bits Is 
used to select from the RAM or ROM microcode inputs 
for further execution by the microprocessor. 
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Description 

CROSS REFERENCE TO RELATED APPLICATiONS 

[0001 1 This application claims priority from U,S, appii- 
cation 09/815.098 filed on 3/21/2001 , whteh is a contin- 
uation-in-part of U.S. Patent Application Serial Number 
09/593583, entitled "WIRELESS DATA COMMUNICA- 
TIONS USING FIFO FOR SYNCHRONIZATION MEM- 
ORY", filed June 12, 2000, the contents of both applica- 
tions are fully incorporated herein by reference. 

FIELD OF THE INVENTION 

[0002] This disclosure relates to microprocessor sys- 
tem architecture, and more particulariy to a microproc- 
essor architecture that allows read-only memory (ROM) 
microcode to be effectively altered or enhanced without 
the need to reprogram or replace the ROM. 

BACKGROUND 

[0003] A microprocessor Is a central processing unit 

(CPU) enclosed In one integrated circuit (IC) package. 
Because of their small size and low cost, microproces- 
sors have revolutionized digital system design technol- 
ogy, giving the designer the capability to create struc- 
tures that were previously uneconomical. Microproces- 
sors are used in a wide variety of applications. They can 
function as a CPU in a general purpose computer or as 
a processor unit in a special purpose, automated sys- 
tem. 

[0004] Microprocessor systems usually incorporate 
several different types of memory devices to hold data 
for processing and instructions for system control. Mem- 
ory devices come in a wide variety of forms. Two of the 
more common forms are generally referred to as "read- 
only memory*' (ROM) and "random access memory" 
(RAM). In its simplest form, sometimes called "mask- 
programmed", a ROM memory device Is manufactured 
with fixed contents. The binary information stored in the 
ROM is made pemianent during the hardware produc- 
tion of the unit and cannot subsequently be altered. 
Such a ROM memory unit allows the read operation on- 
ly; it does not have a write capability. ROM is most often 
used to hold microcode, the lowest level instructions that 
directly control a microprocessor and immutable data 
such as tables of constants. As used herein, the temn 
"microcode** can refer both to microprocessor instruc- 
tions and immutable data programmed into ROM. 
[0005] By contrast, a RAM is a data storage device 
that allows both the read and write function. A system 
CPU uses its RAM as a storage area for data, calcula- 
tion results, and program Instructional drawing on this 
storage as nojessary to perfomi the tasks required by 
programs. Its binary contents can easi^ be changed 
during operation and its stored data is typically erased 
or lost when the devk;e Incorporating It Is powered off. 



Part of the Initial "power-up" or boot routlnis for micro- 
processor systems includes the loading of desired or 
necessary code Into f^M according to the system de- 
sign. 

5 [0006] Microprocessor systenns may also incorporate 
some type of "non-volatile" memory, such as a hard- 
disk. Like RAM, such memory can usually be read or 
written to, but unlike RAM its content is preserved until 
over-written, even without system power. 

10 [0007] More recentvarieties of ROM provide for some 
limited programming capability after manufacture. 
PROM C'progranmabie read-only memory**) devtees 
can be programmed by the end user, but only once. 
EPROM ("erasable programmable read-only memory") 

f ^ can be erased and then reprogrannmed, but must be re- 
moved from the system to do so. EEPROM ("electronfc 
erasable read-only memory") can be erased and pro- 
grammed electrically some limited number of times with 
standard supply voltages while In the system. However, 

20 such devices come with increased cost and limitations 
of their own. As noted, PROM can only be programmed 
once and EPROM must be removed from the system to 
be reprogramnhed. EEPROM must be erased and re- 
programmed in its entirety, not selectively. For many 

2s processing systems, especially those used to perfomi 
set, repetitive tasks, it is desirable to use the cheapest 
and simplest ROM, usually of the "mask programmed" 
variety, with minimal reliance on more expensive RAM 
or other types of memory devices. 

30 [0008] In even the simplest microprocessor system it 
may be desirable to alter the contents of the ROM to, 
for example, correct errors in the microcode or add new 
capabilities to it. The disclosed system allows for alter- 
ations in the processing of ROM microcode or data with- 

^5 out Incum'ng the added expense and complexity of in- 
tegrating some fomn of programmable ROM, large 
amounts of RAM, or non-volatile memory into the sys- 
tem. 

40 SUMMARY 

[0009] in accordance with this disclosure, a micro- 
processor system architecture allows for the selective 
execution of programmed ROM microcode or, altema- 

45 th^ely, F^M microcode if there has been a correction or 
update made to the ROM microcode originally pro- 
grammed into the system. Patched or updated RAM mi- 
crocode is utilized or executed only to the extent of 
changes to the ROM microcode, otherwise the ROM mi- 

50 crocode is executed in its nonnal fashion. 

[0010] When a patch is received, it is loaded Into sys- 
tem RAM along with instructions or other appropriate 
signals to direct the execution of the patched or updated 
microcode from RAM instead of the existing ROM mi- 

55 crocode. Those skilled in the art wilt appreciate and un- 
derstand that a variety of techniques can be utilized to 
direct the execution of patched or updated RAM microc- 
ode rather than conBsponding ROM microcode, only a 
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few of which are discussed in some detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] 5 

FIGS. 1 A and 1 B illustrate alternative embodiments 
of a memory architecture for a microprocessor In 
which microcode ROM and microcode RAM share 
a common memory address area, along with a "se- io 
lecf RAM bit used to control the selection of microc- 
ode ROM or microcode RAM for execution by the 
microprocessor. In FIG. 1A, all microcode ROM is 
associated with an area of microcode RAM, In Fig. 
IB, all microcode ROM shares a common address is 
with microcode RAM, but additional address areas 
for microcode RAM are allocated to accept new mi- 
crocode. 

FIG. 2 is a block diagram showing the functional Im- 20 
plementation of the memory architecture illustrated 
in FIG. 1 . 

FIG. 3 illustrates a memory architecture In which mi- 
crocode ROM is split between two ROM circuits, 25 
one containing main instructions and the other con- 
taining sub-routine instmctions. A RAM circuit 
memory area shares addresses with the mlcror- 
code ROM sub-routines, along with a "selecf RAM 
bit used to control the selection of microcode ROM so 
routines or microcode RAM routines. 

FIG. 4 is a block diagram showing the functional im- 
plementation of the memory architecture illustrated 
in FIG. 3. 35 

FIGS. 5A, 58, and 5C illustrate a memory architec- 
ture in which the ROM is divided into main portion 
and a "routine" portion consisting of sub-routine in- 
structions. A specified RAM bit is used to control the 40 
selection of main microcode ROM or main mteroc- 
ode RAM, and associated "routine" ROM or patches 
loaded Into RAM. FIG, 5A illustrates the selection 
of microcode ROM in the absence of any patches, 
FIG. 5B illustrates the selection of patch microcode 
RAM when present, and FIG. 50 illustrates the se- 
lection of patch microcode RAM when new routines 
are available. 

FIG. 6 is a block diagram showing the functional Im- so 
plementation of the memory architecture Illustrated 
In FIGS. 5A, 5B. and 60. 

FIGS. 7A, 7B. and 7C illustrate a menwry architec- 
ture in which specified RAM bits are used to control 55 
the selection of main microcode ROM or patch mi- 
crocode RAM. FIG. 7A illustrates the selection of 
main microcode ROM in the absent of any changes. 



FIG. 7B illustrates the selection of patch microcode 
RAM when changes are present, and FIG. 70 illus- 
trates the seledion of patch microcode RAM when 
new Instructions are present. 

FIG. 8 Is a block diagram showing the functional im- 
plementation of the memory architecture illustrated 
in FIGS. 7A, 78, and 70. 

FIGS. 9A, 98, and 90 illustfate a memory architec- 
ture in whk^ an "index" method Is used to select 
the execution of ROM or RAM microcode as de- 
sired. FIG. 9A shows how ROM routines are 
mapped Into RAM for execution in the absence of 
any patches or updates. FIG. 98 illustrates how 
patch RAM routines are executed Instead of ROM 
routines. FIG. 90 illustrates how entirely new RAM 
microcode is processed by the system. 

FIG. 10 is a block diagram showing the functional 
implementation of the memory architecture illustrat- 
ed in FIGS. 9A, 98, and 90. 

FIG. 11 Is a programming flow chart showing a mi- 
crocode patch Initialization routine for the memory 
architecture shown in Figures 9A, 98, and 90. 

DETAILED DESCRIPTiON 

[001 2J As used herein , the terni "patch" is Intended to 
mean any correction , change, or alteration to the original 
microcode stored in a microprocessor system's read- 
only memory (ROM). The temns "patch" or "update" may 
also be used herein to refer to microcode developed af- 
ter the original programming of system ROM microcode 
for the Implementation of new Instructions or routines. 
[0013] As used herein, the temn "microcode" is Intend- 
ed to refer to the programmed contents of ROM, includ- 
ing the lowest level Instructions that directly control a 
microprocessor and fixed data such as tables of con- 
stants. 

[001 4] There are several reasons why it might be de- 
sirable or even necessary to make changes In the pro- 
grammed ROM of a microprocessor, connections to ex- 
isting code or the addition of new code being chief 
among them. For systems utilizing only the cheapest, 
unalterable ROM, such changes are not possible with 
existing system architectures. Thus, to correct errors In 
the microcode, or to Implement new capabilities, it Is 
necessary to completely replace the defective or out- 
moded ROM devices if not the entire unit Incorporating 
them, an expensh/e and inconvenient process. 
[001 5] The system disclosed herein effectively allows 
for changes In othenvise unalterable ROM microcode, 
by toading mfcrocode changes into a minimal amount of 
associated RAM and then providing for the selective ex- 
ecution of the existing ROM microcode or the changed 
RAM microcode. The disclosed technkjues can be ap- 
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plied to any microprocessor system, but will be most 
beneficial for those systems that for economic or other 
reasons prrmariiy rely on ROM memory devices that are 
programmed at system manufacture and Incapable of 
alteration once programmed. s 
[0016] Patch or updated microcode can be received 
and taken into the system in the same manner as other 
forms of data by, for example, modem, wireless data 
iinic, disk, or CD. Once received, the patch may be 
stored in any non-volatile memory device accessible by io 
the system, where it will be available for subsequent 
loading Into the associated RAM. Alternatively, when In- 
itially received from an external source, the patch mi- 
crocode may be simultaneously loaded into RAM (for 
immediate use) and into available non-volatife memory i5 
for more pen^anent storage and future access. 
[00171 A mteroprocessor system's architecture is 
closely related to the organization of its memory. The 
amount of memory needed to perfomi the desired f unc- 
tion(s), the type of memory lo be used, and the organi- 20 
zation of that memory must be considered by the system 
designer, along with other factors such as cost and size. 
[0018] Depending upon the particular embodiment, 
as more fully discussed below, each address of at least 
one portion of the designated RAM address area(s) will 25 
contain one or more control or "select" bits to signal a 
change to existing ROM microcode. During program ex- 
ecution, when the select bit Is detected, the system is 
directed to execute the changed RAM microcode rather 
than existing ROM microcode. 30 
[0019] There are a variety of methods for Initiating the 
use of patch RAM microcode Instead of or in addition to 
original ROM microcode, as discussed in the following 
embodiments. 

[0020] Figures 1 A and IB illustrate a memory archi- 55 
tecture in which each pre-assigned block of ROM mi- 
crocode 1 0 1 A, 1 01 B in the alternative embodiments h as 
a corresponding block of RAM 103 A, 103B. It is to be 
understood that the blocks of Figures 1 A, 1 B are merely 
representative of conventional memory circuitry present "fo 
In or associated with a microprocessor including the ar- 
rays of memory cells, addressing and control circuitry, 
and otiier conventional memory elements. Each ROM 
memory space consists of n bits, whereas the corre- 
sponding RAM memory address space consists of /> 4- ^ 
1 bits. The extra RAM bit 102A, 102B In each memory 
word may be referred to as a "select blt^ It is capable 
of being individually read (and written to) and is used to 
select the execution of RAM or ROM mrcrocode as ap- 
propriate. The status of the select bit (on/off, 0/1 ) is set so 
as part of the patch routine when received by the sys- 
tem. In Rgure 1 A, there are an equal number of ROM 
and HAM bits I the address space, allowing for the cor- 
rection or replacement of some or all of the ROM mi- 
crocode held in the designated memory address blocks. 55 
In Figure 1 A, the RAM memory address space is larger 
than the ROM address space, allowing for the addition 
of altogether new mterooode. This means there are 



007 A2 6 

more memory locations available in memory 1 03B tlian 
In 1 GIB. 

[0021] Rgure 2 Illustrates one method for Implement- 
ing the memory architecture shown in Figures 1 A and 
IB. To execute a particular microcode instruction, the 
program counter201 or other control unit conventionally 
present in a microprocessor simultaneously addresses 
main ROM 1 01 A, 1 01 B, main RAM 1 03A, 1 03B, and the 
RAM select bit 102A. 102B. The ROM mterocode and 
RAM microcode instructions held in the respective 
memory at the selected address are input to a conven- 
tional circuit multiplexer 202. The RAM select bit Is input 
to the select temiinai of the multiplexer and used to con- 
trol the selection of ROM microcode or RAM microcode 
as the output signal of the multiplexer. Depending upon 
tile status of the select bit, the multiplexer selects either 
the ROM microcode or the RAM microcode for output 
and further processing. For example, if the select bit is 
set to a binary value of "1", the RAM microcode is se- 
lected, otherwise ROM microcode is selected. The mi- 
crocode selected for output from the multiplexer is then 
executed through conventional microcode processing 
logic circuits 203 and the program counter 201 incre- 
mented or branched as necessary to initiate the nextmi- 
crocode instnjction, again through conventional means 
204. 

[0022] Those skilled In the art will understand that mi- 
croprocessor programs frequently utilize conditional or 
branched sub-routines during their execution. Thus, for 
example, If some condition is niet during tiie execution 
of a program, the program may be directed to branch to 
a designated sub-routine and, once the sub-routine is 
completed, return to the main program Instructions. To- 
gether, these sub-routines will often include more mi- 
crocode Instructions and occupy more memory space 
tiian the main program instructions. Figure 3 illustrates 
a microprocessor memory architecture in which ROM 
microcode is programmed into two separate memory 
circultss. One circuit, denoted "main" ROM 301 , stores 
the bask) program instructions while another circuit, de- 
noted "routine" ROM 302 stores the microcode for the 
execution of sub-routines 1 through n as called for by 
tiie main program. When an instruction executed from 
main ROM requires branching to a sub-routine in routine 
ROM for subsequent execution, tiie address of the re- 
quired sub-routine is sentto the program counter or sim- 
ilar conventbnal control unit. The address of sub-routine 
will include a bit, usually the most signifteant bit (MSB), 
to denote the circuit 301 or 302, containing the sub-rou- 
tine microcode for execution. The use of the address 
MSB or other control bit to signify which of several avail- 
able memory circuits contains a desired instruction is a 
well-known technk^ue. 

[0023] In this embodiment, similar to the memory ar- 
chitecture illustrated In Figures 1 A and IB, each /hbit 
bk)ck of routine ROM microcode (instruc^on word) 
shares the same address as an /i 4- 1 bit block of RAM, 
where n is equal to the number of bits allocated to store 
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each micro-code instruction. Any patches or changes to 
a routine ROM microcode are loaded into the corre- 
sponding (that is, same) address in RAI^ 304, along with 
an extra "select" bit 303 used to signal the existence of 
a change in the routine ROM microcode. This allows for 
the use of less RAM than that depicted in Figures 1A 
and IB, although It Is not possible to make changes to 
the main ROM microcode once it is programmed. 
[0024] Rgure 4 illustrates a microprocessor system 
for implementing the memory architecture shown In Fig- 
ure 3. Here, the program counter 201 simultaneously 
addresses main ROM 301, routine ROM 302. routine 
RAM 304, and the RAM select bit 303. The routine ROM 
302 and routine RAM 304 microcode are input to a mul- 
tiplexer 401 . The RAM select bit 303 applied to the con- 
trol tenminal of multiplexer 401 controls the selection of 
routine ROM microcode or routine RAM microcode as 
the outputsignal of the multiplexer. Depending upon the 
status of the select bit. the multiplexer selects either the 
routine ROM microcode 302 orthe routine RAM microc- 
ode 304 for output. The selected outputfrom multiplexer 
401 is input to another multiplexer 402. Main ROM mi- 
crocode 301 is also input to multiplexer 402. The most 
significant bit (MSB) or other control bit 403 from the 
program counter 201 is used to select the output of mul- 
tiplexer 402. Depending upon the status of the MSB or 
other control bit, main ROM microcode or the output of 
multiplexer 401 (routine ROM or routine RAM microco- 
de) Is selected for output and further processing. The 
microcode selected for output from multiplexer 402 is 
then executed by conventional means 203 and the pro- 
gram counter incremented or branched as required by 
conventional means 204 to Initiate the next microcode 
instruction. 

[0025] Figures 5A, 5B, and 50 illustrate a memory ar- 
chitecture in which ROM microcode is again segregated 
Into separate circuits, one for "main" ROM microcode 
501 and the other for "routine" ROM microcode 504. The 
main ROM address area 501 contains the basic pro- 
gram instructions while the routine ROM address area 
504 contains the sub-routines that may be called for dur- 
ing the execution of the main program instructions. Sim- 
ilar to the architecture of Figures 1 A and 1 B, with regard 
to the main microcode ROM circuit, each pre-asslgned 
n-bit block of ROM microcode 501 has a con^esponding 
block of RAM 503 that is /i 4- 1 bits wide. The extra RAM 
bit 502 may be referred to as a "select bit". It is capable 
of being Individually read (and written to) and is used to 
select the execution of RAM or ROM microcode for the 
main program Instructions as appropriate. In this case, 
main RAM 503 Is allocated a larger memory space than 
main ROM 501 to allow for the Implementation of new, 
not Just altered prog ram microcode, which can be stored 
in the additional RAM memory space. An additional 
RAM circuit, designated "routine" RAM 505, Is incorpo- 
rated to accept the loading of changes to the routine 
ROM microcode. 

[0026] As shown in Rgure 6A and further explained 



below with reference to Figure 6, when there are no 
changes to the routine ROM mtorocode 501, the main 
ROM Instruction will invoke the execution of routine 
ROM Instructions when required. Refening to Figure 

5 5B, when there has been a change to any of the main 
microcode ROM instructions, they will be loaded In the 
corresponding main microcode RAM address area, and 
the change signified by the select bit 502. New or addi- 
tional main Instmc^ions can also be loaded Into main ml- 

10 crocode RAM 503, As further shown in Figures 58 and 
50, new or updated sub-routines can be loaded into 
patch microcode RAM 505 to be called for as needed 
by the main mbrocode Instructions in main ROM 501 or 
RAM 503. 

IS [0027] Figure 6 illustrates a system for Implementing 
the memory architecture shown In Figures 5A, 5B, and 
60. In this case, the program counter 201 simultaneous- 
ly addresses main ROM 501 , main RAM 503, routine 
ROM 504, routine RAM 505. and the RAM select bit 502. 

20 The addressed main ROM mterocode and main RAM 
microcode are used as Inputs to multiplexer 601 . The 
RAM select bit 502 is applied to the control tenninal of 
multiplexer 601 to control the output signal of the multi- 
plexer, either main ROM microcode or main RAM mi- 

25 crocode. This output is then directed to multiplexer 602. 
Routine ROM microcode 604 and routine RAM microc- 
ode 505 are also input to multiplexer 602. In this case, 
two control bits (typically the two most significant bits, 
MSBs) 403 from the program counter 201 are applied 

^ to themultlplexer's select temiinals since there are three 
possible outputs. As discussed above, the use of such 
control bits to designate the use of one of several menv 
ory drcuits Is well-known. Depending upon the status of 
the MSBs or other control bits, routine ROM microcode, 

35 routine RAM microcode, orthe output of multiplexer 601 
(main ROM or main RAM microcode) Is selected for out- 
put and further processing conventionally. The microc- 
ode selected for output from multiplexer 602 is then ex- 
ecuted 203 and the program counter Incremented or 

40 branched as required 204 to Initiate the next mrcrocode 
Instruction. 

[0028] Rgures 7A, 7B, and 70 illustrate a memory ar- 
chitecture In which all BOM mtorocode s stored In the 
same address space. Any program reference to a spe- 

45 cific ROM microcode address 701 will also reference the 
same address In a portion of RAM designated to hold 
one or more "valid" bits 702. The number of allocated 
valid bits, n, depends upon the allowed or anticipated 
range of starting addresses, 2'', of any microcode patch- 

so es provided for. Each patch may consist of a single mi- 
crocode Instruction, or a sut>-routine consisting of a 
number of instructions commenced from a given starting 
address and executed sequentially through a series of 
addresses. TTie valid bits will be set to denote the ^rt- 

55 ing address of the patch instruction or routine. As shown 
in Figure 7A, and illustrated in Rgure 8 discussed below, 
if there are no changes to the ROM microcode, the vaiki 
bit(s) will be set to the "ofT* or "valid" condition, and all 
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ROM instructions will be executed in routine fashion. If 
there have been changes to any of the ROM instruc- 
tions, such changes are ioaded into an ailocated "patch" 
RAM area of memory 703. In this case, when the patch 
Is received by the system, the valid bits are set so as to 
denote the starting address In RAM 61 the patch or patch 
routine. The patch RAM microcode routine address des- 
ignated by the valid bit{s) Is executed rather than the 
corresponding ROM routine. Figure 7C shows how en- 
tirely new microcode can be loaded In the patch RAM 
area and designated for execution by the corresponding 
valid bits. 

[00291 Figure 8 illustrates a system for implementing 
the memory archite<^ure shown in Figures 7A, 7B, and 
7C. The program counter 201 simultaneously address- 
es ROM 701 . RAM 703, and the RAM valid bit(s) 702. 
The ROM 701 and RAM 703 are inputs to multiplexer 
801 . An MSB or other control bit 403 from the program 
counter is Input to the select terminal of the multiplexer. 
Depending upon the state of the MSB, the RAM or ROM 
microcode Instruction is selected as the output signal of 
the multiplexer. The instruction is conventionally execut- 
ed 203, and the address of the next Instruction for exe- 
cution is conventionally determined 204 and used as an 
input to a second multiplexer 802 rather than being sent 
to the program counter 201 . The start address of any 
loaded patch instruction or routine (from RAM 703) are 
also input to multiplexer 802. The RAM valid bits are in- 
put to the select tenninal of the multiplexer and used to 
select the address of the next instruction for execution 
by the program counter. 

[0030] Rgures 9A through 9C Illustrate a memory ar- 
chitecture in which a portion of system RAM (denoted 
"index" RAM), 902, is used to store the address location 
for each ROM microcode routine 903 or instruction. The 
addresses are loaded into index RAM when the system 
is Initialized on startup, or when a patch to system ROM 
microcode is received. When a microcode ROM 901 
routine or instruction is to be executed, the system is 
directed to obtain the microcode address from index 
RAM, which can be done by well known programming 
techniques. As shown In Figure 9A, If there has been no 
change or addition to the microcode, the system wfll be 
directed to a ROM address, whereupon it will execute 
the routine or instruction stored in ROM. 
[0031] Figure 9B illustrates how patch RAM routines 
in 904 are executed instead of ROM routines in 903. The 
patch RAM routines are Installed in 904 and the index 
addresses in 902 are selectively changed, to point to the 
locations of the con'ect routines. As shown in Rgure 98, 
if a patch has been received and loaded in the patch 
RAM addresses area 904, the applicable RAM address 
will be submitted for the con-esponding ROM instruction 
address and the routine executed in order from the 
patch RAM 904. 

[0032] Figure 9C illustrates the case when entirely 
new microcode has been received. The new instructions 
are loaded Into main RAM 905 and the locations of the 



updated routines In patch. RAM 904 are written to the 
index RAM 902. Figure 90 illustrates two key points. 
First, Figure 9C shows how the main microcode Ram 
905 calls both ROM routines in 903 and patch RAM rou- 

s tines in 904 by selectively changing the index addresses 
in 902. Second, Figure 90 shows how new updated 
RAM routines in 904 are executed by the main microc- 
ode RAM 905 by adding new enthes to the previously 
unused space of the index address RAM 902 to point to 

10 the locations of the new routines. The Patch Microcode 
RAM Routine #p in 904 is an example of an updated 
RAM routine. 

[0033] Rgure 1 0 illustrates a system for implementing 
the memory architecture shown In Figures 9A, 9B» and 

IS 90. Program counter 201 simultaneously addresses 
routine ROM 903, main ROM 901, main RAM 905, and 
routine RAM 904. The address portion of the main RAM 
and main ROM microcode are used as Inputs to multi- 
plexer 1 001 . The most significant bit (MSB) 403 or other 

20 control bit from the program counter 201 is used to se- 
lect the output of multiplexer 1 001 . Depending upon the 
status of the MSB or other control bit, the main ROM 
microcode address or main RAM microcode address is 
selected for output from multiplexer 1 001 . The selected 

25 RAM or ROM address portion of the instruction is then 
conventionally mapped to its corresponding address in 
the index RAM 902. The RAM or ROM address deter- 
mined by the index RAM 902 is then used as an input 
to muttiplexer 1002. The address portions of routine 

30 ROM mk:rocode and routine RAM mka^ocode are input 
to multiplexer 1002. Again, the most significant bit 
(MSB) or other control bit 403 from the program counter 
201 is used to select the output of multiplexer 1 002. De- 
pending upon the status of the MSB or other control bit, 

35 routine ROM microcode, routine RAM microcode, main 
ROM or main RAM is selected for output and execution 
203 and to set the address for the next instruction 204. 
[0034] FIG. 11 is a programming flow chart showing 
a mterocode patch initialization routine for the memory 

40 architecture depicted in Figures 9A, 98, and 90. After 
program initialization 1 1 01 , all index RMA locations are 
set to the unused pattern (such as ail "1 s") 1 1 02. An in- 
dex is read from ROM 1103 and written to RAM 1104, 
and pointer incremented to show the next index location 

45 1105. The process Is repeated until all indexes are ini- 
tialized in order 1106. Once the indexes are initialized, 
the presence of a microcode patch Is queried from non- 
volatile memory used to store any patch routines by, for 
example, sampling the status of a designated "patch" 

so bit 1107. If a patch Is detected, the patch initialization 
routine is started 1 1 08, its Index is read from non-volatile 
memory 1109 and written to the corresponding RAM in- 
dex location 1110. The patch routine is then read from 
non-volatile memory 1111 and written to the designated 

55 patch RAM area of memory 1112. The program pointer 
is incremented 1113 and the process repeated until all 
patches have been indexed and written to RAM 1114. 
The patch initialization program then returns to the main 
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routine 1115. Those skilled in tlie art will understand that 
this is only one of many possible programs for loading 
patched microcode into RAM and indexing its location 
(s). 

[0035] This disclosure is illustrative and not limiting, s 
Further modifications will be apparent to one skilled in 
the art and are intended to fall within the scope of the 
appended claims. 

10 

Claims 



that each microcode instaiction stored in said ROM 
con^esponds to an address location of said RAM 
and said one or more of said data bits. 

5. The system of claim 1, further characterized in 
that said microcode Instruction stored in ROM cor- 
responds to an address location of said RAM and 
to said one or more of said bits. 

6. The system of claim 1 , further characterized in 
that: 



1 . A microprocessor system characterized by: 

a read-only memory (ROM) storing microcode; 15 
a random access memory (RAM) storing mi- 
crocode and one or more data bits for the se- 
lection of con-esponding ROM or RAM microc- 
ode for execution; 

a multiplexer coupled to receive as input sig- ^ 
nals the ROM microcode and RAM microcode, 
and having its control port coupled to receive 
said one or more RAM data bits, and providing 
an output signal selected from the RAM or ROM 
input signals as determined by said one or more 
RAM data bits. 

2. The system of claim 1 further characterized In 
that: 

30 

said ROM stores a first microcode and said 
ROM comprises a plurality of storage units, 
each storage unit having a predetemiined 
width; 

said RAM comprises a plurality of storage units, 35 
each RAM storage unit having a width greater 
than said predetermined width, each RAM stor- 
age unit having a first portion of said predeter- 
mined width and a second portion, at least one 
storing therein a second microcode; 40 
said multiplexer having a first input port coupled 
to said ROM, a second input port coupled to 
saidflrst portions of said RAM, said control port 
coupled to said second portion of said RAM, 
and output port providing said output signal; ^5 
and 

a logic circuit coupled to the output port of the 
multiplexer, thereby executing in the aitemative 
one of the first microcode and the second mi- 
crocode, so 



said ROM stores a plurality of microcode In- 
structions each in an associated locatton; and 
said data bits stored in RAM are each stored in 
a location corresponding to one of the locatk>ns 
associated with said ROM microcode instruc- 
tions. 

7. A method for selectably executing mk^rocode in a 
microprocessor system, characterized by: 

storing microcode In a read-only memory 
(ROM); 

storing microcode and one or more data bits in 
a random access memory (RAM); 
coupling said ROM and RAM microcode as in- 
put signals to a multiplexer having Its control 
pott coupled to said one or more RAM data bits, 
and providing an output signal selected from 
the RAM or ROM input signals as detemilned 
by said one or more RAM data bits. 

8. The method of dalm 7, further characterized by 

storing the address for each microcode instruction 
to be executed In said RAM, said address selecta- 
bly k)cated in ROM or RAM and containing microc- 
ode for execution. 

9. The method of daim 7, further characterized by 

storing each microcode instruction in said ROM cor- 
responding to an address location of said RAM and 
said one or more of said data bits. 

10. The method of claim 7, further characterized by 
storing said mbrocode instruction in ROM corre- 
sponding to an address location of said RAM and 
to saki one or more of said bits. 

1 1 . The method of claim 7, further characterized by: 



3. The system of claim 1, further characterized in 
that the address for each microcode instruction to 
be executed is stored In said FIAM, said address 
selectably located In ROM or RAM and containing ^ 
microcode for execution. 



storing a plurality of mk^rocode instructk)ns 
each In an associated ROM location; and 
storing said data bits In RAM In a location cor- 
responding to one of the locations associated 
with said ROM microcode instructions. 



4. The system of claim 1 , further characterized in 
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FIG. 9C 
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